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IN THE CLAIMS 

Please amend the claims as follows. 



1. (Cancelled) ^ [ 

/^(New) A method for determining a contour of a road from a camera image of a scene that 
images the road, the method comprising; 

defining a plurality of real-space curves having different shapes and/or orientations 
that are candidates for substantially lying along the contour; 

for each candidate curve, for each of a plurality of lines of pixels in the image that 
image regions of the scene lying along the candidate curve or that image regions of the scene 
lying along a same curve homologous with and having a same orientation as the candidate 
curve, determining a value that is a function of gradients of pixel intensities at locations along 
the line; and 

determining a candidate curve that most closely lies along the road contour responsive 
to the values determined for the lines. 

3. (New) A method according to claim 2 wherein determining a candidate curve comprises 
determining a value for a cost function for a candidate curve responsive to the values 
determined for the lines of pixels in the image associated with the candidate curve and 
determining the candidate curve responsive to the value of the cost function. 

4. (New) A method according to claim 3 wherein determining the value for a line comprises 
determining for each of a plurality of locations along the line a value for a derivative of pixel 
intensity at the location of the pixel as a function of displacement in the image in a direction 
perpendicular to the line. 

5. (New) A method according to claim 4 wherein determining a value for a line comprises 
determining a sum of the derivatives determined for locations lying along the line. 

6. (New) A method according to claim 5 wherein the cost function is a function responsive to 
the absolute value of the value determined for the line. 
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7. (New) A method according to claim 6 wherein the cost function is a function of a sum of 
the absolute values of the values determined for the lines. 

8. (New) A method according to claim 6 wherein the cost function is a function of a sum of 
the squares of the values determined for the lines. 

9. (New) A method according to claim 3 wherein determining the value for a line comprises 
determining a sum of intensities of pixels lying along the line and determining a derivative of 
the sum as a function of line position, 

10. (New) A method according to claim 9 wherein the cost function is function responsive to 
the absolute value of the derivative determined for the line. 

1 1 . (New) A method according to claim 10 wherein the cost function is a function of a sum of 
the absolute values of the derivatives determined for the lines. 

12. (New) A method according to claim 3 wherein determining a cost function comprises; 

partitioning the camera image into near and for portions that respectively image 
regions of the scene that are closer and farther from the camera; 

determining the value for each line responsive to pixel intensities lying along the line 
in the near portion of the camera image; 

for those lines for which the value exceeds a given threshold, determining an adjusted 
value responsive to pixel intensities lying along the line in the far portion of the image; and 

using the adjusted values to determine the cost function. 

13. (New) A method according to claim 2 wherein determining a value for a line in the camera 
image comprises: 

for each candidate curve, transforming the camera image to a test image having 
features defined relative to a rectilinear coordinate system having first and second orthogonal 
axes so that the lines in the camera image are transformed into straight liues parallel to the 
first axis in the test image; and 
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determining the value responsive to gradients of pixel intensities for locations along 
the straight line in the test image that corresponds to the line in the camera image. 

14. (New) A method according to claim 13 wherein determining a value for a line in the 
camera image comprises: 

determirring a sum of intensities of pixels that lie along the straight line in the test 
image that corresponds to the line in the camera image; and 

determining a derivative of the sum as a function of position of the straight line along 
the second axis. 



15. (New) A method according to claim 2 wherein each candidate curve is an arc of a circle 
and wherein defining the plurality of candidate arcs comprises defining a plurality of circles, 
each of which defines a different one of the candidate curves. 

16. (New) A method according to claim 15 wherein defining the plurality of circles comprises 
determining each circle to pass through a different set of three points. 

17. (New) A method according to claim 16 wherein the first point in each set is a point in real 
space at which the camera is located 



18. (New) A method according to claim 17 wherein the second and third points are points 
determined to he along the contour of the road at different distances from the camera. 

1 9. (New) A method according to claim 3 wherein each candidate curve is a parabola. 

20. (New) A method according to. claim 19 wherein each candidate parabola has its major axis 
perpendicular to the optic axis of the camera. 

21. (New) A method according to claim 20 wherein each candidate parabola passes through 
the location of the camera. 



:. (New) A method according to claim 20 wherein a coefficient of a linear term of the 
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parabola is determined responsive to gradients at pixel locations in a first region of the image 
corresponding to a region of the scene close to the camera. 

23. (New) A method according to claim 21 wherein a coefficient for the quadratic term of the 
parabola is determined responsive to the coefficient of the linear term and to gradients at pixel 
locations in a second region of the image corresponding to a region of the scene relatively. 

24. (New) A method according to claim 2 wherein each candidate curve is a straight line. 

25. (New) A method according to claim 12 wherein transforming the camera image comprises 
determining a pitch angle for the optic axis of the camera relative to the road and using the 
pitch angle to transform the camera image. 

26. (New) A method according to claim 3 wherein determining a cost function comprises 
weighting the gradients to moderate contributions to the cost function from a bright object in 
the camera image. 



